﻿// 4643. 平衡数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4646/

如果一个正整数被称为平衡数，那么它必须满足：

对于每个偶数数字（0,2,4,6,8
），只要该数字在其十进制表示中出现，则出现次数必须为奇数。
对于每个奇数数字（1,3,5,7,9
），只要该数字在其十进制表示中出现，则出现次数必须为偶数。
例如，77,211,6222,112334445555677
 都是平衡数，而 351,21,662
 不是平衡数。

请你计算 [A,B]
 范围内一共有多少个平衡数。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含两个整数 A,B
。

输出格式
每组数据输出一行结果，一个整数，表示平衡数的个数。

数据范围
1≤T≤10000
,
1≤A≤B≤1019
。

输入样例：
2
1 1000
1 9
输出样例：
147
4
*/
int main()
{
    std::cout << "Hello World!\n";
}
 